Appl No 10/608,943 

Reply to Oftice Action of August 24. 2005 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1. (Currently Amended) A communication unit for a multiple code rate communication 

system comprising: 

a codeword defining N codeword elements and K information elements coded 
at a code rate R=K/(N-P), wherein P is a number of punctured elements of the 
codeword; 

a first storage location for storing an error reduction code mother code 
definition ; 

a second storage location for storing a maximum puncture sequence Smax, 
wherein S max is the puncture sequence for a maximum code rate R max , and further 
wherein S max comprises a subset Si that is a puncture sequence for a minimum code 
rate R\. 

2. (Original) The communication unit of claim 1 wherein the unit is one of a transmitter that 

outputs the codeword or a receiver that receives the codeword. 

3. (Original) The communication unit of claim 1 wherein S ma x = SN-K. 

4. (Currently Amended) The communication unit of claim 1 wherein S max further 

comprises at least two subsets Si that are is-a puncture s e qu e nc e sequences for a code 
fate rates Rj, wherein / is an integer greater than or equal to one and each sequentially 
higher i l code rate is higher than the sequentially lower i l code rate. 

5. (Original) The communication unit of claim 4 wherein each Sj comprises at least one 

memory element, and each Sj with at least two memory elements has at least one 
memory element in common with another Sj and with S max . 

6. (Original) The communication unit of claim 4 wherein S1CS2C .eS ma x-i^S max . 
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7. (Origina!) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S max , each memory element 
storing a variable degree. 

8. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S ma x> ea °h memory element 
storing a variable node location. 

9. (Original) The communication unit of claim 1 wherein the second storage location 

comprises a plurality of memory elements for storing S max , each memory element 
storing one of a variable degree, a check degree, a variable node location, or a check 
node location. 

10. (Original) The communication unit of claim 1 wherein the error reduction code mother 

code is a low-density parity-check (LDPC) mother code. 

1 1 . ( Currently Amended) A transceiver for transmitting and receiving a codeword at any 

of three coding rates Ri, R2 and R3, wherein the codeword defines N codeword 
elements, K information elements, and P punctured elements, and the coding rates 
R]=K/(N-P0 < R 2 =K/(N-P 2 ) < R 3 =K/(N-P 3 ), comprising: 

a transmitter, a receiver, and storage for storing a low-density parity-check 
(LDPC) mother code definition ; 

a plurality of memory elements that in combination store a puncture sequence 
S3 that corresponds to R3; 

a first set of computer instructions for retrieving a first subset of the plurality 
of memory elements to yield a puncture sequence Si that corresponds to Ri; and 

a second set of computer instructions for retrieving a second subset of the 
plurality of memory elements to yield a puncture sequence S 2 that corresponds to R 2 . 

12. ( Currently Amended) A computer program embodied on a computer readable 

medium for determining a puncture sequence for a codeword, comprising: 

a first storage location for storing a low-density parity-check (LDPC) mother 
code definition ; 
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a second storage location for storing a plurality of memory elements M a ii that 
in combination comprise a maximum rate puncture sequence S ma x that corresponds to 
a maximum code rate R ma x; and 

a first set of computer instructions for reading a first subset of memory 
elements M set i, wherein the number of M se ti is less than the number of M a n, wherein 
M sel i comprises a puncturing sequence Si that corresponds to a code rate Ri < R ma x- 

13. (Original) The computer program of claim 12 further comprising a second set of 

computer instructions for reading a second subset of memory elements M set 2, wherein 
the number of M set 2 is greater than the number of M sel i, wherein M set 2 comprises a 
puncturing sequence S2 that corresponds to a code rate R2 > R], and further wherein at 
least one memory element is a memory element of both M set i and M set 2. 

14. (Original) A method for determining a puncture sequence for an ensemble of low-density 

parity-check (LDPC) codes comprising: 

selecting at least one design criteria for an ensemble of LDPC codes and a stop 

criteria; 

calculating a mean input LLR values, m u , that achieves the design criteria on 

the ensemble of codes; 

selecting a variable degree j within the design criteria for puncturing that 
requires one of a smallest mean input LLR value or a smallest decoding complexity; 

appending the variable degree to the puncturing sequence; 

adjusting the puncturing probability for the punctured variable degree, 

and 

repeating the calculating and subsequent steps until the stop criteria is reached. 

15. (Original) The method of claim 14 wherein adjusting the puncturing probability for the 

punctured variable degree, 7rj 0) includes accounting for a specific code length and a 
finite number of variable nodes of each variable degree. 

16. (Original) The method of claim 14 wherein the stop criteria comprises a code rate equal 

to one. 
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17. (Original) The method of claim 14 wherein the stop criteria comprises a length of a 

puncturing sequence that corresponds to a Binary Erasure Channel (BEC) threshold 
for random errors. 

1 8. (Original) The method of claim 17 wherein the stop criteria comprises a fraction of 

punctured variable nodes that reaches or exceeds the BEC threshold. 

19. (Original) The method of claim 14 wherein the at least one design criteria is selected 

from at least one of the group consisting of: a target bit error rate (BER) within a 
finite number of iterations; an asymptotic Et/No threshold; and a number of decoding 
iterations for a target BER. 

20. ( Currently Amended) A transmitter comprising: 

an information source for providing a codeword; 

a memory for storing a low density parity check code LDPC mother code definition 
and a maximum puncture sequence S max ; 

a LDPC encoder having an input coupled to an output of the information source and 
an input coupled to an output of the memory; and 

a modulator having an input coupled to an output of the LDPC encoder, 
wherein the encoder operates in one instance to encode at a maximum rate R max by 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence S max read from the memory, and an in another instance to encode at a lesser rate Ri 
by puncturing elements of a codeword in locations described by a subset Si of the maximum 
puncture sequence S ma x read from the memory. 

21. (Previously Presented) The transmitter of claim 20, wherein the encoder encodes at 
any of rates R max , R3, R2, and R] by puncturing elements of a codeword in locations described 
by the respective sequences S maXi S 3 , S 2 , and S), wherein R max >R 3 >R 2 >Ri and 

SicS2cS3cS max . 

22. (Previously Presented) The transmitter of claim 20, wherein the encoder encodes at 
any of rates R m a\ ? R3 5 R2, and Ri by puncturing elements of a codeword in locations described 
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by the respective sequences S max , S3, S2, and Si, wherein R max >R3>R2>Rj and each of Si, S 2 
and S3 are subsets of S max but not subsets of any of the other of S 1 , S2 and S3. 

23. (Currently Amended) A receiver comprising: 

a demodulator for demodulating a received codeword; 

a memory for storing a low density parity check code LDPC mother code definition 
and a maximum puncture sequence S m ax; and 

a LDPC decoder having an input coupled to an output of the demodulator and an 
input coupled to an output of the memory; 

wherein the decoder operates in one instance to decode at a maximum rate R max by de- 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence S max read from the memory, and an in another instance to decode at a lesser rate Ri 
by de-puncturing elements of a codeword in locations described by a subset Sj of the 
maximum puncture sequence S max read from the memory. 

24. (Previously Presented) The receiver of claim 23, wherein the decoder decodes at any 
of rates R max , R3, R2, and Rj by de-puncturing elements of a codeword in locations described 
by the respective sequences S max , S3, S2, and Si, wherein R max >R3 > R2 > R] and 

SicS2^S3QS max . 

25. (Previously Presented) The receiver of claim 23, wherein the decoder decodes at any 
of rates R m ax, R3, R2, and Rj by de-puncturing elements of a codeword in locations described 
by the respective sequences S m ax, S3, S2, and Si, wherein R max >R 3 >R 2 >Ri and each of Si, S2 
and S3 are subsets of S max but not subsets of any of the other of Si, S2 and S3. 

26. (New) The communication unit of claim 4 wherein each S, comprises at least one 
memory element, and there is at least one Sj with at least one memory element that has no 
memory element in common with another Sj. 
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